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CLAIMS: 



1 < A system for periodically fetching blocks of data from a storage medium and 

supplying the blocks in the form of streams, wherein the blocks of data are fetched from a file 
comprising logically successive clusters, a cluster having a cluster size C and having 
physically successive storage sectors for holding the data, the system comprising: 
5 - admission control means for controlling the admission of a new stream having a 
maximum bit rate c max , and 

- read means for in a period of maximum duration P fetching blocks of data from the 
storage medium for respective ones of the streams, 

wherein the admission control means is arranged: 
10 - to determine a minimal block size Bi OW er for the blocks for the new stream whereby a 

block of size Bi owe r is sufficiently large to sustain consumption at rate c max during a period 
of length P, 

- to determine the number of times k a block of size Bi ower fits in the cluster of size C, and 

- to determine for k blocks to be used for reading the cluster a respective block size by 

1 5 evenly partitioning the cluster size C into the k block sizes so as to arrange that the cluster 

can be completely read by means of the k blocks. 

2. A system as claimed in Claim 1 , wherein the admission control means is 
arranged to determine the minimal block size Bi 0W er according to the following equation: 

20 

B !0 wer=P.C maX 

3 . A system as claimed in Claim 1 , wherein the admission control means is 
arrange to determine k according to the following equation: 

25 

k = floor (C / B lower ), 
in which C and Bi 0W er are expressed in numbers of sectors. 
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4. A system as claimed in Claim 1 , wherein the admission control means is 
arranged to determine for the k blocks to be used for reading the cluster that 

(C mod k) blocks have a block size equal to ceiling (C/k), and 
(k - C mod k) blocks have a block size equal to floor (C/k). 

5 

5 . A system as claimed in Claim 1 , wherein the respective block sizes for the k 
blocks for reading the cluster are mutually the same and a divisor of C, the cluster size C and 
the respective block sizes being expressed in numbers of sectors. 

10 6. A system as claimed in Claim 1, wherein the cluster size C has as divisors at 

least the numbers 2, 3, 4, 5, 6, 7, 8, 9 and 10, the cluster size C being expressed in numbers of 
sectors. 

7. A system as claimed in Claim 1 , wherein the admission control means is 

1 5 arranged to determine a maximum block size B upP er for the blocks of the new stream whereby 
a block of size B upP er is sufficiently small to be fetched from the storage medium within a 
period of length P while in the same period blocks are fetched for the existing streams, and 
wherein the admission control means is arranged to deny the admission of the new stream if 
that stream requires for at least one of the k blocks used for reading the cluster a block size 

20 larger than the maximum block size B upP er. 

8. A system as claimed in Claim 1, wherein the admission control means is 
arranged to determine the maximum block size B uppe r according the following equation: 



25 



P> 



+ s(n + l). 



in which: 

Bj, upper is the maximum block size of stream j, 
r m in is the guaranteed transfer rate from the storage medium, 
30 n is the number of existing streams to which the new stream is added 

s (x) is the switching overhead for x accesses to the storage medium in a period P, and - 
P is the maximum duration of period of fetching blocks from the storage medium. 
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9. A system for periodically writing blocks of data to a storage medium, whereby 
the blocks are received in the form of streams, wherein the blocks of data are stored into a 
file comprising logically successive clusters, a cluster having a cluster size C and having 
physically successive storage sectors for storing the data, the system comprising: 

5 - admission control means for controlling the admission of a new stream having a 
maximum bit rate c max , and 

- write means for in a period of maximum duration P storing blocks of data to the storage 
medium for respective ones of the streams, 

wherein the admission control means is arranged: 
10 - to determine a minimal block size Bi 0W er for the blocks for the new stream whereby a 

block of size Bi 0W er is sufficiently large to store data received at rate c max during a period 
of length P, 

- to determine the number of times k a block of size B| 0W er fits in the cluster of size C, and 

- to determine for k blocks to be used for writing to the cluster a respective block size by 
1 5 evenly partitioning the cluster size C into the k block sizes so as arrange that the cluster 

can be completely written by means of the k blocks. 

1 0. Method of periodically fetching blocks of data from a file on a storage 
medium and supplying the blocks in the form of streams, wherein the blocks of data are 

20 fetched from a file comprising logically successive clusters, a cluster having a cluster size C 
and having physically successive storage sectors for holding the data, the method comprising 
the steps of: 

- controlling the admission of a new stream having a maximum bit rate c max , and 

- periodically fetching blocks of data from the storage medium for respective ones of the 
25 streams, a period having a maximum duration P, 

whereby controlling the admission includes: 

- determining a minimal block size B Jowe r for the blocks for the new stream whereby a 
block of size Bi ower is sufficiently large to sustain consumption at rate c max during a period 
of length P, 

30 - determining the number of times k a block of size Bi owe r fits in the cluster of size C, and 

- determining for k blocks to be used for reading the cluster a respective block size by 
evenly partitioning the cluster size C into the k block sizes so as to arrange that the cluster 
can be completely read by means of the k blocks. 
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1 1 . Method of periodically writing blocks of data to a file on a storage medium, 

whereby the blocks are received in the form of streams and whereby the blocks of data are 
stored into a file comprising logically successive clusters, a cluster having a cluster size C 
5 and having physically successive storage sectors for storing the data, the method comprising 
the steps of: 

- controlling the admission of a new stream having a maximum bit rate c max , and 

- periodically storing blocks of data to the storage medium for respective ones of the 
streams, a period having a maximum duration P, 

1 0 whereby controlling the admission includes : 

- determining a minimal block size Bi owe r for the blocks for the new stream whereby a 
block of size Bi 0W er is sufficiently large to store data received at rate c max during a period 
of length P, 

- determining the number of times k a block of size Bi 0W er fits in the cluster of size C, and 
1 5 - determining for k blocks to be used for writing to the cluster a respective block size by 

evenly partitioning the cluster size C into the k block sizes so as arrange that the cluster 
can be completely written by means of the k blocks. 



